Công chúa Mary được sinh ra khi cha mẹ bà vẫn còn là Công tước và Công tước phu nhân xứ York. Cha bà là người con lớn nhất còn sống của Thân vương và Vương phi xứ Wales. Bà được đặt tên theo tên bà cố (Victoria của Anh)[1][2], tên bà nội (Alexandra), và tên bà ngoại (Mary Adelaide, Công tước phu nhân xứ Teck). Vì bà có ngày sinh nhật trùng với bà cô, Alice, Đại công tước phu nhân của Hesse và Rhine, con gái Nữ vương Victoria, nên cái tên Alice cũng được thêm vào. Khi sinh ra, bà đứng thứ 5 trong danh sách kế vị ngai vàng Anh Quốc.

Mary được rửa tội tại nhà thờ St Mary Magdalene gần Sandringham vào 7 tháng 6 năm 1897 bởi William Dalrymple Maclagan, Tổng giám mục xứ York. Cha mẹ đỡ đầu của bà là: Nữ vương Victoria (bà cố); Quốc vương Hellenes (ông cậu); Hoàng thái hậu của Đế quốc Nga (chị bà nội); Thân vương và Vương phi xứ Wales (ông bà nội); Công tước phu nhân xứ Teck (bà ngoại) và Công chúa Victoria xứ Wales (cô); and Công tử Francis xứ Teck (cậu)[3].